这道题没啥好说的，太简单了，尤其是刚做过昨天那道。我几乎直接在LeetCode上写下了答案，连本地编译都没用，抱着试试运气的心态，竟直接AC了。 花了不到3分钟。
递归还是那个递归，门口有一颗二叉树，另一颗也是二叉树。它们长得一样不？从根开始看呗。好无聊。
值得注意的是，Python 里更习惯用 is
来比较，如果只是判断非零（有效）时，可以直接用
if p: 这样更简洁的方式。
参考：https://stackoverflow.com/questions/7816363/if-a-vs-if-a-is-not-none
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
class Solution {
public:
bool isSameTree(TreeNode *p, TreeNode *q) {
if (p && q) return (p->val == q->val) && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
else if (!p && !q) return true;
else return false;
}
};